// 求两个数的最大公约数（笨方法）
//int main()
//{
//	int a, b;
//	scanf("%d%d", &a, &b);
//	if (a < b)    // 比较两个数的最大值
//	{
//		int t = a;
//		a = b;
//		b = t;
//	}
//	int gcd = 0; // 最大公约数
//	for (int i = 1; i <= b; i++)
//	{
//		if (a % i == 0 && b % i == 0)
//			gcd = i;
//	}
//	printf("%d %d 的最大公约数是：%d\n", a, b, gcd);
//	return 0;
//}


//// 求两个数的最大公约数（辗转相除法）
//int main()
//{
//	int a = 0, b = 0;
//	scanf("%d%d", &a, &b);
//	int remainder = a % b;
//
//	while (remainder)
//	{
//		a = b;
//		b = remainder;
//		remainder = a % b;
//	}
//	printf("%d\n", b);
//}

int gcd(int x, int y)      // 求两个数的最大公约数
{
	int remainder = x % y;

	while (remainder)
	{
		x = y;
		y = remainder;
		remainder = x % y;
	}
	return y;
}

int main() 
{
	int a = 19, b = 34;
	scanf("%d%d", &a, &b); // 测试
	int c = gcd(a, b);
	printf("%d %d的最大公约数：%d\n", a, b, c);
}